JTF2021 C07 『結局「インデックス」ってなんなんですか？ - PostgreSQL の仕組みからインデックスの理解を深める』
from 雑に読む「達人に学ぶDB設計徹底指南書」
mrsekut.iconさん紹介
July Tech Festa 2021 に『結局インデックスってなんなんですか？』で登壇しました。 - サーバーワークスエンジニアブログ
コーポレートエンジニアのhassakuさん
https://www.youtube.com/watch?v=33oFtND-dj4&t=1s
PostgreSQLの仕組みから説明する
早くなる原理
検索をするとき
フルスキャンの場合はレコードの件数だけ読み込み・検索条件との照合を繰り返すことになる
索引的な働きをするメタデータ
ここがよくわからないな…cFQ2f7LRuLYP.icon
何がわからないかわからないのでもっとレベルを落とす必要がありそう
レンジに分割する
検索したい値が入っていないレンジの「走査」を省略できる
走査
木構造のデータ
B-Tree
二分探索木 https://ja.wikipedia.org/wiki/二分探索木
インデックスを使うとフルスキャンと比較して早い
不明な語句
AWSのインテグレーション
インテグレーション：統合。積分。教育用語では分離した教科や教材を統合して指導すること。
AWSに係わることを行ってるってことかな？cFQ2f7LRuLYP.icon
株式会社サーバーワークス - サーバーワークスはAWSの最上位パートナー認定をいただいているクラウドインテグレーターです。お客様のビジネスに貢献するサービスを提供します。
AWS請求代行、移行、導入サービス、環境構築、運用代行、内製支援などなど
サーバーレス
サーバーを自分で管理しなくていいというような意味基素.icon
管理をサービス提供者(AWSとか)がやるような形態のサービス
シーケンシャルアクセス（sequential access）
インデックスが使えないので、順番に探すという意味 suto3.icon
フルスキャンと同じ
ありがとうございます～cFQ2f7LRuLYP.icon